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Abstract —We study the problem of secure transmission over a Gaus¬ 
sian multi-input single-output (MISO) two receiver channel with an 
external eavesdropper, under the assumption that the state of the channel 
which is available to each receiver is conveyed either perfectly (P) or with 
delay (D) to the transmitter. Denoting by Si, S 2 , and S 3 the channel state 
information at the transmitter (CSIT) of user 1 , user 2 , and eavesdropper, 
respectively, the overall CSIT can then alternate between eight possible 
states, i.e., (Si,S 2 , S 3 ) e |P,D1®. We denote by the fraction of time 

during which the state S1S2S3 occurs. Under these assumptions, we first 
consider the Gaussian MISO wiretap channel and characterize the secure 
degrees of freedom (SDoF). Next, we consider the general multi-receiver 
setup and characterize the SDoF region of fixed hybrid states PPD, PDF, 
and DDP. We then focus our attention on the symmetric case in which 
ApDD = i^DPD- For this case, we establish bounds on SDoF region. The 
analysis reveals that alternating CSIT allows synergistic gains in terms 
of SDoF; and, shows that by opposition to encoding separately over 
different states, joint encoding across the states enables strictly better 
secure rates. Furthermore, we specialize our results for the two receivers 
channel with an external eavesdropper to the two-user broadcast channel. 
We show that the synergistic gains in terms of SDoF by alternating 
CSIT is not restricted to multi-receiver wiretap channels; and, can also 
be harnessed under broadcast setting. 


I. Introduction 

In cellular networks, multiple nodes communicate with each- 
other over a shared wireless medium. Due to the broadcast and 
superposition nature of the wireless medium, simultaneous trans¬ 
mission of information over this channel emanates an important 
issue of interference in networks. As the communication network 
grows, and since due to scarcity of available resources for example, 
radio spectrum and available power, the detrimental effect of 
interference is unavoidable. A key resource that helps mitigating 
the effect of interference more efficiently is the availability of 
CSIT. In the literature, different multi-user networks are studied 
under ideal assumption of perfect CSIT in O (and references 
therein), where quality of CSIT plays a major role in aligning or 
canceling interference in networks. Recently, a growing body of 
research has attracted attention to study a wide variety of two- 
user CSIT models, e.g., with strictly causal (delayed) CSI in (3, 
H, no CSIT in m and with mixed CSIT (perfect delayed CSI 
along with imperfect instantaneous CSI) in |6l, all from degrees 
of freedom (DoF) perspective. In all these models, it is assumed 
that symmetric CSI is available at the transmitter, i.e., either perfect, 
delayed or no CSI is conveyed by both receivers. In (Tj, Tandon 
et at. studied a two-user broadcast channel with asymmetric CSI 
conveyed to the transmitter. In this model, the channel to one 
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receiver is available instantaneously at the transmitter, while the 
channel to the other receiver is conveyed with some delay. The 
authors refer to this model as being one with partially perfect 
CSIT and they characterize the DoF region. Due to the random 
fluctuations in the wireless medium, it becomes difficult for the 
receivers to convey the same quality of CSI over time. In another 
related work m, Tandon et al. studied the two-user broadcast 
channel by taking time varying nature of CSIT into account. Among 
other constraints, the authors assumed that the CSI conveyed by 
both receivers can vary over time, and each receiver is allowed to 
convey either perfect, delayed or no CSIT to the transmitter in an 
asymmetric manner. For this channel model, they characterize the 
full DoF region. 

As said before, in wireless networks, due to the broadcast nature 
of the medium, information exchange between two communicating 
parties can be overheard by other nodes of the network for free. 
The adversaries (eavesdroppers) listen to this communication and 
can try to extract some useful information from it. In his seminal 
work (3, Wyner introduced a basic information-theoretic model to 
study secrecy by taking physical layer attributes of the channel into 
account. For the degraded wiretap channel, in which the channel 
from the source-to-legitimate receiver is stronger than the one from 
source-to-eavesdropper, secrecy capacity is established. The wire¬ 
tap channel introduced by Wyner is extended to study a variety of 
multi-user networks, for example, the broadcast channel (TOl , fill , 
multi-access channel relay channel fTSl . fl6l , interference 

channel ca, fISl , and multi-antenna channel 1191 . Characterizing 
the secrecy capacity region of these models fully can be very 
challenging in general. At high signal-to-noise ratio (SNR), similar 
to DoF, the notion of SDoF captures the asymptotic behaviour of 
the data rates that are allowed securely. More specifically, it shows 
how the secrecy capacity prelog or spatial multiplexing gain scales 
asymptotically with logarithm of SNR. In ll9l . Khisti et al. study 
a Gaussian multi-input multi-output (MIMO) wiretap channel in 
which perfect CSI of the legitimate receiver and eavesdropper is 
available at the transmitter; and establish the secrecy capacity as 
well as the SDoF. In l20] . Liu et al. generalize the model in to the 
broadcast setting and characterize the secrecy capacity region. For 
the two-user (2,l,l)-MISO broadcast channel the optimal sum SDoF 
is 2, and is obtained by zero-forcing the confidential messages at the 
unintended receivers. Yang et al. in 1211 study the MIMO broadcast 
channel and show that strictly causal (delayed) CSI is still useful 
from SDoF perspective in the sense that it enlarges the secrecy 
region, in comparison with the same setting but with no CSIT. 
In 1^ . Zaidi et al. study the MIMO X-chaimel with asymmetric 
feedback and delayed CSIT and characterize the corresponding 
SDoF region. Recently, in (2^, 1^ . the authors studied the secure 
broadcast setting with mixed CSIT. Despite of all these important 
recent advances for models with delayed CSI at transmitters, set¬ 
tings in which CSI from receivers are observed with different delays 
are still not fully understood. The channel that we study in this 
work can be seen as a step further towards better understanding 
this type of models. 

In this work, we consider a two-receiver Gaussian MISO channel 
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Fig. 1. (3,l/l/l)-Multi-receiver wiretap Fig. 2. (2,l,l)-Two-user MISO 
channel with alternating CSIT, and se- broadcast channel with alter- 
curity constraints. natrng CSIT, and security con¬ 

straints. 

with an external eavesdropper in which the transmitter is equipped 
with three antennas, and each of the three receivers is equipped 
with a single antenna as shown in Figure [l] The transmitter wants 
to reliably transmit messages Wj and W 2 to receiver 1 and receiver 
2. In investigating this model we make three assumptions, namely, 

1) the communication is subjected to a fast fading environment, 

2) each receiver knows the perfect instantaneous CSl and also the 
CSl of the other receiver with a unit delay, and 3) the channel to 
each receiver is conveyed either instantaneously (P) or with a rmit 
delay (D) to the transmitter. In both cases, it is assumed that the 
CSl is perfect. We assume that the eavesdropper is the part of the 
communication system, and in its desire to learn the information, 
is willing to convey its own CSl to the transmitter. Thus, the CSIT 
vector that is gotten at the transmitter from the two receivers 
and the eavesdropper can alternate among eight possible states, 
PPP, PPD, PDF, FDD, DPP, DPD, DDF, and DDD. Furthermore, the 
transmitter wants to conceal the message Wi that is intended to 
receiver 1, and the message W 2 that is intended to receiver 2 from 
the external eavesdropper. We assume that the eavesdropper is 
passive, i.e., it is not allowed to modify the communication. The 
model that we study can be seen as similar to the one in l25l 
but with alternating CSIT setting. We consider the case of perfect 
secrecy and focus on the asymptotic behavior of this model, where 
system performance is measured by SDoF. 

The main contributions of this work are summarized as follows. 
We first consider a (3,l,l)-MISO wiretap channel with alternating 
CSIT, and characterize fully the optimal SDoF for this model. The 
coding scheme in this case is based on an appropriate combination 
of schemes that we develop for fixed CSIT configurations, namely, 
PP, PD, DP states and the one that is developed previously for 
DD state in dD. The converse proof follows by extending the 
proof of developed in the context of wiretap chatmel with 
delayed CSIT to the case with alternating CSIT; and, also, uses 
some elements from the converse proof of |8] established for the 
broadcast model with alternating CSIT by taking imposed security 
constraints into account. We note that, our result for the MISO 
wiretap model is not restricted to symmetric case, i.e., AsjSj = AsjSj 
and holds in general. 

Next, we consider the multi-receiver wiretap channel as shown 
in Figure [ 1 ] and establish bormds on SDoF region. In particular, we 
first consider the hybrid states, PPD, PDF (DPP), and DDP and 
characterize the complete SDoF region. Afterwards, we consider 
the case in which the transmitter is allowed to alternate between 
two states, i.e., FDD and DPD equal fractions of communication 
time. For this case, we establish both inner and outer bormds 
on SDoF region. The coding scheme that we use to establish the 
irmer bound, sheds light on how to multicast common information 
securely to both receivers. Although non-optimal in general, the 
results of this work show that, for the multi-receiver wiretap 
channel that we study, alternating CSIT not only enables interesting 
synergistic gains in terms of degrees of freedom in the case 


without secrecy constraints as was shown in (8], but also if secrecy 
constraints are imposed on the communication. 

Next, we specialize our results developed for the multi-receiver 
wiretap charmel to the two-user broadcast setting. The two-user 
Gaussian MISO broadcast channel consists of a transmitter and two 
receivers, where the transmitter is equipped with two antermas, 
and each of the two receivers is equipped with a single antenna 
as shown in Figure |2] The transmitter wants to reliably transmit 
messages Wi and W 2 to the receiver 1 and the receiver 2, respec¬ 
tively. Similar to the previous setup, we assume that the charmel to 
each receiver is conveyed either instantaneously (P) or with a unit 
delay (D) to the transmitter. Thus, the CSIT vector that is gotten 
at the transmitter from the two receivers can alternate among four 
possible states, PP, PD, DP and DD. Furthermore, the transmitter 
wants to conceal the message Wi that is intended to receiver 1 from 
receiver 2; and the message W 2 that is intended to receiver 2 from 
receiver 1. Thus, each receiver plays two different roles, being at the 
same time a legitimate receiver of the message that is destined to 
it, and an eavesdropper of the message that is destined to the other 
receiver. We establish irmer and outer bounds on the SDoF region 
of this model. As part of the main ingredients that we employ 
for proof of the irmer bound, we develop some elementary coding 
schemes that can be seen as an appropriate generalization of those 
in (8), tuned carefully so as to account for the imposed secrecy 
constraints. The proof of our outer bound follows by carefully 
extending our proof for the MISO wiretap model to the broadcast 
setting. The outer and inner bounds that we have constructed do 
not agree in general; however, for the special case in which perfect 
CSl or strictly causal CSl is conveyed by both receivers we recover 
the SDoF region in l20l and 1211 . respectively. 

We now highlight the key differences between some of the results 
in this paper and a similar work which was independently done in 
parallel in fl6l . In fl6l . the authors studied a MISO broadcast chan¬ 
nel with confidential messages in which the transmitter is allowed 
to alternate between two states, i.e., PD and DP, equal fractions of 
communication time. The authors characterize the complete SDoF 
region. As opposed to the model in (261, the model that we study 
in this paper as shown in Figure |2] is more general, since it allows 
more leverage to the transmitter to choose between four possible 
states, i.e., PP, PD, DP, and DD. Specializing the results in this 
work to the model studied in 1^ reveals that the encoding scheme 
in f26\ outperforms the scheme that we developed in (T) (SDoF of 
3/2 vs. 4/3). However, the outer bound that we have established in 
this work is more general; and, it subsumes the outer bound in i2S\ 
and the one developed in the context of broadcast chatmel with 
delayed CSIT in 1211 . Recently, in 1271 the authors extended their 
model in HEl to a more general setup in which the two receivers 
are allowed to convey either perfect (P), delayed (D) or no CSIT 
(N) and characterized the full SDoF region. Specializing the outer 
bound established in |2Zl to our setup in Figure |2] shows that the 
outer bound that we establish in this work coincides with the one 
in f27i . Finally, it is worth noting that none of the works in l26l 
and (27) have investigated the multi-receiver wiretap charmel in 
Figure [l] that we study. The results in this paper can serve as a 
stepping stone towards understanding the general class of fC-user 
models. 

We structure this paper as follows. Section |n] provides a formal 
description of the charmel model that we study along with some 
useful definitions. Section Hill states the SDoF of the (3,1, l)-MISO 
wiretap chatmel. In Sectionwe study the multi-receiver wiretap 
channel with fixed hybrid states; and, in Section we extend our 
results for this model to the alternating CSIT setting. Section |Vll 
provides the description of the two-user broadcast channel and 
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states the main results. The formal proof of the coding scheme 
that we use to establish the inner boimd for the two-user MISO 
broadcast channel is given in Section I VIII Finally, in Section IVIIII 
we conclude this paper by summarizing its contributions. 

Notations: We will use the following notations throughout this 
work. Boldface upper case letter X denotes matrices, boldface lower 
case letter x denotes vectors, and calligraphic letter X designates 
alphabets; at each time instant t, Xf denotes [xn,, Xm]. For integers 
i < j, Xj is used as a shorthand for (X;, ..., Xj), f.] denotes the ceiling 
operator, and cp denotes null set. The term o(n) is some function 
g{n) such that lim ^ = 0. The dot equality = denotes the equality 
on the prelog factor, such that for some functions f{n) and g{n), 
f{n) = g{n) implies f{n) = g{n) + o{n). 

II. System Model and Definitions 

We consider a multi-user wiretap channel which consists of two 
legitimate receivers and an external eavesdropper as shown in 
Figure [T] In this setup, the transmitter is equipped with three 
transmit antennas and the two receivers and the eavesdropper are 
equipped with a single antenna each. The transmitter wants to 
reliably transmit message Wi e TVi = | 1 ,..., 2 "*^dP)j to the receiver 
1, and message W 2 e ^ 1^2 = 11 ,..., 2 "^ 2 (f’)} to the receiver 2. In 
doing so, the transmitter also wishes to conceal both messages 
(Wi, W 2 ) from the external eavesdropper. We assume that the 
external eavesdropper is passive, i.e., it is not allowed to modify 
the communication. 

We consider a fast fading channel model, and assume that each 
receiver knows the perfect instantaneous CSI and also the past CSI 
of the other receiver. The channel input-output relationship at time 
instant t is given by 

xjxt = hfXf + nit (la) 

1 / 2 ,f = h,Xt + M 2 f (lb) 

Zf =gfXt + M 3 t, t= !,...,« (Ic) 

where x £ is the channel input vector, h G 7 T c 

is the channel vector connecting receiver 1 to the transmitter, 
h e "H c is the channel vector connecting receiver 2 to the 
transmitter, and g £ ^ is the channel vector connecting the 

eavesdropper to the transmitter respectively; and w, is assumed to 
be independent and identically distributed (i.i.d.) white Gaussian 
noise, with w, ~ CAf(0,1) for i = 1,2,3. The channel input is 
subjected to block power constraints, as Y!t=i E[||xf|p] < nP. For ease 
of exposition, we denote S( = |^h( h( g(j as the channel state matrix 
and = |Si,...,St-i} denotes the collection of channel state 
matrices over the past (t-1) symbols respectively. For convenience, 
we set = 0. We assume that, at each time instant t, the channel 
state matrix Sj is full rank almost surely. At each time instant t, the 
past states of the channel matrix are known to all terminals. 
However, the instantaneous states hf, hf, and gt is known only to 
the receiver 1 , receiver 2 , and eavesdropper, respectively. 

Communication over the wireless channel is particularly sensi¬ 
tive to the quality of CSIT. Although, there are numerous forms of 
CSIT, in this work we focus on two of them as follows. 

1) Perfect CSIT: corresponds to those instances in which the 
transmitter has perfect knowledge of the instantaneous chan¬ 
nel state information. We denote these states by 'P'. 

2) Delayed CSIT: corresponds to those instances in which at 
time t, the transmitter has perfect knowledge of only the past 
(t - 1) channel states. Also, we assume that at time instant 
t the current channel state is independent of the past (t - 1 ) 
channel states. We denote these states by 'D'. 


Let Si denotes the CSIT state of user 1, S 2 denotes the CSIT state 
of user 2 and S 3 denotes the CSIT state of the eavesdropper. Then, 
based on the availability of the CSIT, the model that we study ([T) 
belongs to any of the following eight states 

(Si,S2,S3) £ {PPP,PPD,PDP,PDD,DPP,DPD,DDP,DDD]. (2) 

We denote AsjSaSs be the fraction of time state S 1 S 2 S 3 occurs, such 
that 

y, '^SiSaSa = 1- (3) 

(Si,S2,S3)e|i>,Dl3 

For simplicity of analysis, we assume that Apdd = Adpd/ I-Gv the 
fractions of time spent in states FDD and DFD are equal. 

Definition 1: A code for the Gaussian (3,1,1, l)-multi-receiver 
wiretap channel with alternating CSIT (As^SiSa) consists of sequence 
of stochastic encoders at the transmitter, 

{(pit : 'WiX^2xS‘ ^ XixX2xX3]\li’‘‘’’’^ 

{(p2, : TViX"W2x5'-ix7T(X'/ft ^ Ai xA 2 xA 3 l["f™^ 

[cPst : 'WiX'W2xS‘-'^xnx&t^XixX2xX3][li^°’’^ 

{(pit : nVixnV2x5'-'x'H(^AixA2xA3l["f°°^ 

{(Pst : TVixnV2x5'-'x'H(X^, ^AixA2xA3|[”t°'’'’^ 

{(pet : TVixnV 2 x 5 '-'x'H(^AixA 2 xA 3 l["f'’°^ 

107, : nVixnV2x5'-'x@(^AixA2xA3l[“ 

{(Pst : 'WiX'W2xS‘-'^ ^XixX2xX3ti^^^^ (4) 

where the messages Wi and W 2 are drawn uniformly over the 
sets TVi and 'W 2 , respectively; and two decoding functions at the 
receivers, 

01 : J/”x5"-ix7T„ ^ Wi 

02 : }/2xS"-^xHt ^'W 2 . (5) 


Definition 2: A rate pair (Ri(P),R 2 (P)) is said to be achievable if 
there exists a sequence of codes such that, 

limsupPrlW; W,) = 0, Vie {1,2). ( 6 ) 

n—*oo 


Definition 3; A SDoF pair (di,d 2 ) is said to be achievable if there 
exists a sequence of codes satisfying following, 

1) Reliability condition: 

limsupPrIWi ^ W,) = 0, Vie |1,2), (7) 

n—*co 

2) Perfect secrecy condition^ 


limsupWnW 2 ;z 0 S")^O^ 


3) and communication rate condition: 


log |TT'i(«,F)| 

lim lim > di, V ie {1,2} 

P-,C0K->00 WlOgF 


at receiver 1 and 2 , respectively. 


( 8 ) 

(9) 


Definition 4; We define the SDoF region, Csdof(AsiS 2 S 3 )/ of the 
multi-receiver wiretap channel as the set of all achievable non¬ 
negative pairs (^ 1 ,^ 2 ). 


'For convenience, with a slight abuse in notations, we replace S" := 
(S"-i,g„) in i). 
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III. SDoF OF THE MISO WIRETAP CHANNEL WITH ALTERNATING CSIT 

In this section, we consider the special case in which the trans¬ 
mitter wants to send information to the receiver 1, and wishes to 
conceal it from the eavesdropper. 

The following theorem characterizes the SDoF of the MISO wiretap 
channel with alternating CSIT. 

Theorem 1: The SDoF of the (3,l,l)-MISO wiretap channel with 
alternating CSIT (AsjSj) is 

d,{As,s,) = 1 - ( 10 ) 

Proof: The proof of Theorem 1 appears in Appendix U □ 

Remark 1: The upper bound extends the converse proof of 1211 
Theorem 1] established in the context of SDoF of wiretap channel 
with delayed CSIT to the case with alternating CSIT. It also uses 
some elements from the converse proof of |8l established for 
the two-user broadcast channel with alternating CSIT by taking 
imposed security constraints into account. Note that, if delayed 
channel state information of both receivers is conveyed to the 
transmitter, i.e.. Add := 1, the outer bound recovers the SDoF of 
MISO wiretap channel with delayed CSI (211 Theorem 1]. We also 
notice that, the result established in Theorem [T] is not restricted to 
symmetric case, i.e., Apo = Adp and holds in general. 

Remark 2: The achievability proof of Theorem [T] follows by 
combining appropriately fixed CSIT schemes. It is interesting to 
note that, for a given SDoF, any fixed CSIT scheme can be fully 
alternated by other (remaining) fixed schemes. For example, the 
SDoF of I can be achieved by completely using the state DD 
(Add := 1) or by using any of PD, DP or PP state, | fraction of 
communicahon time. 

IV. SDoF OF Multi-receiver Wiretap channel with fixed CSIT 

In this section, we consider the multi-receiver wiretap channel 
shown in Figure [1] with fixed hybrid CSIT states and establish 
bounds on SDoF region. For simplicity of analysis and in accor¬ 
dance with DoF framework, in this work we neglect the effect of 
additive Gaussian noise at the receivers. 

A. 2-SDoF using PPD state 

In the PPD state, perfect CSIT is available from both legitimate 
receivers and only past or outdated CSIT is available from the 
eavesdropper. The following theorem provides the SDoF region of 
the multi-receiver wiretap charmel with the PPD state. 

Theorem 2: The SDoF region of the multi-receiver wiretap chan¬ 
nel with the PPD state is given by the set of all non-negative pairs 
{di,d 2 ) satisfying 


di < 1 

(11a) 

d2 < 1 

(11b) 

di + d2 < 2. 

(11c) 


Proof: The converse proof of Theoreml^appears in Appendix HB 
In what follows, we provide the direct part of the proof that 
is used to establish Theorem |2] We now show that the SDoF 
of {di,d 2 ) = (1,1) is achievable. The transmitter wants to send 
confidential symbols v to the receiver 1 and iv to the receiver 2 
and wishes to conceal them from the external eavesdropper. In 
this scheme, the transmitter sends symbols v and w along with 
the artificial noise u where perfect CSIT from both receivers are 
utilized in two ways 1) it zero-forces the interference being caused 
by symbol w intended for the receiver 2 and artificial noise u, at the 


receiver 1 and the interference being caused by symbol v intended 
for the receiver 1 and artificial noise u, at the receiver 2, and in 
doing so 2) it also secures these two symbols from the external 
eavesdropper. The transmitter sends 

xi = bi [f (/) -t bi + bi2 [w (p , (12) 

where bi e bi e and bi2 £ are the precoding 

vectors chosen such that hibi = 0, hibi = 0, and hibi2 = hibi2 = 0. 
These precoding vectors are known at all nodes. The channel input- 


output relationship is given by 


1/1 = hibiii. 

(13a) 

1/2 = hibiw. 

(13b) 

z = gibiii -1- gibiw -t gibizM. 

(13c) 


At the end of time slot 1, since the receiver 1 knows the CSI (hi) 
and bi, it decodes the desired symbol u from yi through channel 
inversion. The receiver 2 can also perform similar operations to de¬ 
code the desired symbol w. The eavesdropper gets the confidenhal 
symbols embedded in with artificial noise and is unable to decode 
them. The information leaked to the eavesdropper l(v,zv;zlS) can 
be bounded by 

I(v, w; z|S) = h(zlS) — h(z\v, w, S) 

< log(P) - h{u\S) + o(log(P)) 

< log(P) - log(P) -t o(log(P)) 

= o(log(P)). (14) 

Thus, 1 symbol is securely send to each receiver over a total of 1 
time slot, which yields a SDoF of 1 at each receiver, respectively. 

□ 

B. 3/2-SDoF using PDF state 

In the PDP state, perfect CSIT is available from the receiver 1 
and eavesdropper; and, delayed CSIT is available from the receiver 
2. The following theorem provides the SDoF region of the multi¬ 
receiver wiretap channel with the PDP state. 

Theorem 3; The SDoF region of the multi-receiver wiretap chan¬ 
nel with the PDP state is given by the set of all non-negative pairs 
(di,d2) satisfying 

di < 1 (15a) 

di + 2d2 < 2. (15b) 

Proof: The converse proof of Theorem |3 appears in Ap¬ 
pendix |nl] We now provide the coding scheme that shows that 
the SDoF of {di,d 2 ) = (1,5) is achievable. In this scheme, the 
transmitter wants to send two confidential symbols v := (zii,e’ 2) to 
receiver 1 and a confidential symbol w to receiver 2 and wishes to 
conceal them from the external eavesdropper. The coding scheme 
comprises of two time slots. In the first time slot the transmitter 
sends 

Xi = bs [t^i V2 0] + bi3 [ro <() 0] , (16) 

where bs e C^^^ and bis £ are the precoding vectors chosen 
such that gibs = 0 and gibis = hibis = 0. The channel input-output 
relationship is given by 

1/1,1 = hibsv, (17a) 

1/2,1 = hibsv -thibisHi, (17b) 

interference 
Zi = 0. 


(17c) 
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At the end of time slot 1, the receiver 1 gets one equation with two 
unknowns and requires an extra equation to decode the desired 
symbols. This equation is being available as interference (side 
information) at the receiver 2. Receiver 2 gets the desired symbol 
w embedded in with some interference (hibsv). Conveying this 
interference securely to both legitimate receivers will be useful in 
two ways, 1) it provides the extra equation to the receiver 1 to 
decode the desired symbols v, and 2) also helps the receiver 2 
to remove the interference from 1/2,1 to decode w. Due to the 
availability of delayed CSl from the receiver 2 (h) and since the 
transmitter knows v, it can readily construct hibsv and sends 

X2 = b [hibsv (p (pj (18) 

where b e is the precoding vector chosen such that g2b = 0. 
The charmel input-output relationship is given by 

1/1,2 = h2bhib3V, (19a) 

1/2,2 = h2bhib3V, (19b) 

Z2 = 0. (19c) 

At the end of time slot 2, since the receiver 1 knows the CSl, it 
decodes {vi, V 2 ) from (1/1,1,1/1,2) through channel inversion. Similarly, 
since the receiver 2 knows the CSl and 1/2,2, if subtracts out the 
contribution of hibsv from 1/2,1 to decode w. The eavesdropper is 
imable to get any information from the two time slots and thus the 
information leaked to the eavesdropper f(v,z<;;zi,Z2|S") = 0. 

It can be readily seen from the above analysis that 2 symbols are 
securely send to the receiver 1 over a total of 2 time slots, which 
yields a SDoF of 1 at the receiver 1. Similarly, 1 symbol is send to 
the receiver 2 over a total of 2 time slots, which yields a SDoF of 
1 at the receiver 2. □ 

C. 4/3-SDoF using DDF state 

In this state, perfect CSIT is available from the eavesdropper 
and only past or outdated CSIT is available from both legitimate 
receivers. The following theorem provides the SDoF region of the 
multi-receiver wiretap channel with the DDF state. 

Theorem 4: The SDoF region of the multi-receiver wiretap chan¬ 
nel with the DDF state is given by the set of all non-negative pairs 
(di,d 2 ) satisfying 

di + 2 d 2<2 (20a) 

2di +d2<2. (20b) 

Froof: The converse proof of Theorem |4] follows along very 

similar lines as in Gib) and is omitted for brevity. We now provide 
the direct part of the proof that is used to establish Theorem |4] 
and show that the SDoF of (^1,1^2) = (f/j) is achievable. In this 
scheme, the transmitter wants to send two confidential symbols 
v := (oi, V 2 ) to receiver 1 and two confidential symbols w := (wi, W 2 ) 
to receiver 2 and wishes to conceal them from the eavesdropper. 
The coding scheme comprises of three time slots. In the first time 
slot the transmitter sends 

xi = bi [wi V 2 0 ]^, (21) 

where bi £ is the precoding vector chosen such that gibi = 0. 
The channel input-output relationship is given by 

1/1,1 = bibiv, (22a) 

y 2 ,i = hibiv , (22b) 

interference 

Zi = 0. (22c) 


At the end of time slot 1, both receivers convey the past CSl to 
the transmitter. At the end of time slot 1, the receiver 1 gets one 
equation with two unknowns and requires an extra equation to 
decode the desired symbols. This equation is being available as 
interference (side information) at the receiver 2. If this interference 
can be conveyed to the receiver 1, it suffices to decode v. 

In the second time slot the transmitter sends fresh information 
to the receiver 2 as 


X2 


,[aii W 2 (pf 


(23) 


where b2 £ is the precoding vector chosen such that g2b2 = 0. 
The channel input-output relationship is given by 


1/1,2 = h2b2W , 

interference 

y2,2 ~ 

Z 2 = 0. 


(24a) 

(24b) 

(24c) 


At the end of time slot 2, both receivers convey the past CSl to 
the transmitter. At the end of time slot 2, the receiver 2 gets one 
equation with two imknowns and requires an extra equation to 
decode the desired symbols. This equation is being available as 
interference (side information) at the receiver 1. Conveying this 
interference to the receiver 2 suffices to decode w. 

Due to the availability of past CSl, the transmitter is able to 
construct the side information required by the receiver 1 available 
at receiver 2 in time slot 1, y2,i, and side information required by 
receiver 2 available at the receiver 1 in time slot 2, 1/1,2. In the third 
time slot, the transmitter sends 

X3 = b3 [h2b2W + hibiv ip ((ij (25) 

where bs £ C®^^ is the precoding vector chosen such that g3b3 = 0. 
The channel input-output relationship is given by 

1/1,3 = h3b3(h2b2W -t hibiv), (26a) 

1/2,3 = h3b3(h2b2W -t hibiv), (26b) 

Z3 = 0. (26c) 


At the end of time slot 3, since the receiver 1 knows the CSl and 
1/1,2, it first subtracts out the contribution of 1/1,2 from 1/1,3; and 
decodes (wi, 112) from (1/1,1,1/1,3) through channel inversion. Similarly, 
since the receiver 2 knows the CSl and 1/2,1^ h subtracts out the 
contribution of 1/2,1 from 1/2,3 to decode (wi,iV 2 ). 

From the above analysis, it can be easily seen that 2 symbols are 
securely send to the i-th receiver over a total of 3 time slots, which 
yields a SDoF of | at each receiver, ; = 1,2, respectively. □ 


D. 1-SDoF using FDD state 

In this state perfect CSIT is available from the receiver 1 and 
delayed or past CSIT is available from the receiver 2 and the 
eavesdropper. For this state, we now show that the sum SDoF of 1 is 
achievable. The transmitter sends a confidential symbol v intended 
for the receiver 1 along with artificial noise u as 

xi = [0 0 (^] -t bi [m 0 (/)] , (27) 

where the precoding vector bi £ C^^^ is chosen such that hibi = 0. 
Thus, receiver 1 can easily decode the desired symbol. The eaves¬ 
dropper gets the confidential symbol embedded in with artificial 
noise and thus is unable to decode it. Thus, 1 symbol is securely 
send to the receiver 1 over a total of 1 time slot, yielding the SDoF 
pair (di,d 2 ) = (1,0). 
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Fig. 3. SDoF region of multi-receiver wiretap channel with alternating 
CSIT. 


V. SDoF OF Multi-Receiver Wiretap channel with alternating 

CSIT 

We now turn our attention to the multi-receiver wiretap channel, 
in which the transmitter is allowed to alternate between two states, 
i.e., FDD and DPD, equal fractions of the communication time. 

A. Outer Bound 

The following theorem provides an outer bound on the SDoF 
region of the multi-receiver wiretap channel with alternating CSIT. 

Theorem 5: An outer bound on the SDoF region Csdof(AsiS 2S3) of 
the multi-receiver wiretap channel with alternating CSIT is given 
by the set of all non-negative pairs (di,d2) satisfying 

16di H- Mi < 17 (28a) 

Ml + IGdi < 17. (28b) 

Proof: The proof of Theorem |5] appears in Appendix |lV] □ 

B. Inner Bound 

Next, we establish an inner bound on the multi-receiver wiretap 
channel with alternating CSIT. 

Theorem 6 : An inner bound on the SDoF region Csdof(AsiS 2S3) of 
the multi-receiver MISO wiretap channel with alternating CSIT is 
given by the set of all non-negative pairs (di,d2) satisfying 

15di H- XMi < 15 (29a) 

\Mi + \5di < 15. (29b) 

Proof: The region in i2^ is characterized by the corner points 
(1,0), (0,1) and the point (15/29,15/29) obtained by the intersection 
of line equations in (2^ . The achievability of the two corner 
points (1,0) and (0,1) follow by fhe coding scheme developed in 
Theorem [ij where the transmitter is interested to send confidential 
message to the receiver 1 being eavesdropped by the eavesdropper. 
The achievability of fhe point (15/29,15/29) is provided in subsec¬ 
tion IV-CI □ 

Figure |3] shows the outer and inner bounds on SDoF with 
alternating CSIT in <28t and <29t . respectively. For comparison 
reasons, we also plot the SDoF region obtained by fixed state FDD. 
It can be easily seen from Figure |3] that, by synergistically using 
FDD and DPD states the inner bound in i2^ provides a sum rate 

30 

SDoF,^ = _ > 1 (30) 



PDD/DPD 


which is clearly larger than the sum rate with fixed CSIT state. 

C. — Coding scheme using PDD and DPD states 

We now provide some coding schemes that provide the main in¬ 
gredients to establish the inner bound in Theorem]^ The following 
schemes achieve 30/29 SDoF. 

1) - using PDD, DPD slates for (||, ^) fractions of time, 
(di,d 2 ) = (^, ^) SDoF is achievable. 

2) - using PDD, DPD states for (^, ) fractions of time, 

(di,d 2 ) = (^, ^) SDoF is achievable. 

The achievability of the corner point (15/29,15/29) in Theorem!^ 
follows by using and schemes equal fracfions of com- 
municafion time. 

1) — Coding scheme using PDD and DPD states (||, ^) 

fractions of time: We now show that by using PDD and DPD states 
for (|f, ^) fractions of time, {di,d 2 ) = (^f, 5) SDoF is achievable. 
In this scheme, the transmitter wants to transmit three symbols 
{vi,V 2 ,V 3 ) to the receiver 1 and three symbols (wi, 1112,^3) to the 
receiver 2 and wishes to conceal them from the eavesdropper. The 
communication takes place in two phases, i.e., data dissemination 
phase and transmission of common information. 

A) Data dissemination phase: In this phase the transmitter sends 
fresh information to both receivers. In the first time slot, the trans¬ 
mitter chooses PDD state and injects artificial noise u := [ui, M2, ihY, 
from all antennas. At the end of time slot 1, the channel input- 
output relationship is given by 


1/1,1 = hiu. 

(31a) 

1/2,1 = hiu. 

(31b) 

Zl = gl«- 

(31c) 


At the end of fime slot 1, the receiver 2 and eavesdropper feed 
back the delayed CSI to the transmitter. 

In the second time slot, the transmitter remains in PDD state and 
sends fresh information v := [vi, V2, Vs]^ to the receiver 1 along with 
a linear combination of channel output 1/11 at the receiver 1. The 
transmitter can easily learn 1/11, since it already knows the perfect 
CSI (hi) and u. During this phase, the transmitter sends 

X 2 = [vi V 2 03]’^ + [1/1,1 <p 0 ] ■ (32) 

At the end of fime slof 2, fhe channel inpuf-output relationship is 
given by 


1/1,2 - h2V -H 11211/1,1, 

(33a) 

3/2,2 = 1*2 V + hiiyi,!. 

(33b) 

side information 


Z2 = g2V + g2iyi,l ■ 

(33c) 

side information 



At the end of fime slot 2, the receiver 2 and eavesdropper feed 
back fhe delayed CSI to the transmitter. At the end of fime slof 
2, the receiver 1 can subtracts out the contribution of yi,i fo gef 
one equafion with 3 confidential symbols and requires two extra 
equations to successfully decode fhe infended variables. This side 
informafion is available af fhe receiver 2 and eavesdropper, and 
will be conveyed in phase 2. 

In fhe fhird fime slot, the transmitter remains in PDD state and 
sends fresh information w := [wi, 102 , 103 ]^ to the receiver 2 along 
with a linear combination of channel output 1/2,1 at the receiver 2 
at the end of firsf fime slot. The transmitter can easily re-construct 
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1/2,1/ since it knows the past CSI (hi) and u. During this phase, the 
transmitter sends 

X 3 = [Wi W 2 + [ 1 / 2,1 <P (()]^ ■ (34) 

The channel input-output relationship is given by 

1 / 1,3 = hgW + ii 3 i 1 / 2 , 1 , (35a) 

side information 

1 / 2,3 = hsW + ^31 1 / 2 , 1 , (35b) 

Z 3 = g 3 W +^311/2,1 ■ (35c) 


side information 

At the end of time slot 3, the receiver 2 and eavesdropper feed back 
the delayed CSI to the transmitter. At the end of time slot 3, the 
receiver 2 subtracts out the contribution of 1 / 2,1 to get one equation 
with 3 confidential symbols and requires two extra equations to 
successfully decode the intended variables. This side information 
is available at the receiver 1 and eavesdropper, respectively. 

Recall that, at the end of three time slots, the receiver 1 requires 
side information available at the receiver 2 ( 1 / 2 , 2 ) and eavesdropper 
( 22 ) and the receiver 2 requires side information available at the 
receiver 1 ( 1 / 1 , 3 ) and eavesdropper (zg). Due to the availability 
of non-causal and strictly causal CSIT, the transmitter can learn 
these side informations and the next step is how to convey them 
securely. The information leaked to eavesdropper after 3 time slots 
is bounded by 


I(v,w;zi,Z2,Z3|S") 

< I(g2V,g3W;Zi,Z2,Z3|S") 

= I(g2V,g3W,U;Zl,Z2,Z3|S") 

-I(u;Zl,Z2,Z3|g2V,g3W,S") 

< I(g2V + ^2lhlU,g3W + ^3igiU,giU;Zi,Z2,Z3|S") 

-I(u;Zl,Z2,23|g2V,g3W,S") 

‘=’31og(F)-31og(P) + o(log(P)) 

= o(log(P)) (36) 

where (a) follows from HD Lemma 2]. 

The side information available at the eavesdropper can be con¬ 
veyed in the spirit of alternating CSIT scheme developed in (8l 
Theorem 1] where alternation between PD and DP states equal 
fractions of communication time yields an optimal DoFpd/dp = 5/3. 
Thus, the side information required by the receiver 1 (zg) and the 
receiver 2 (zg) can be conveyed to both receivers over a total of 
PoPpp^p = 6/5 time slots. After conveying these side informations 
to respective receivers, the receiver 1 requires 1/2,2 which is available 
at the receiver 2 at the end of time slot 2 and the receiver 2 requires 
yi,3 which is available at the receiver 1 at the end of time slot 
3 to successfully decode the desired symbols. Note that, one can 
not merely multicast these side information similar to DoFpp/pp (Sj 
Theorem 1], since it will leak extra information to the eavesdropper. 
Next, we define a common message W12 := 1/2,2 + i/i,3- Conveying 
W12 to both receivers securely will suffice to decode their respective 
symbols. The resulting SDoF at each receiver can be concisely 
written as 


d,= 


3 


3 + 


2 

DoFpD/Dp 


1 

SDoFcommon 


i = h2 


(37) 


where SDoFcommon denotes the SDoF of the common message W 12 . 


B) Multicasting common information with alternating CSIT: We now 
provide the description of the coding scheme which is used to send 
two common symbols Vu and W 12 over a total of ^ time slots to 
both receivers with alternating CSIT, securely. In the first time slot. 


the transmitter chooses FDD state and transmits the confidential 
symbol Vu embedded in with artificial noise qi as 

xi = [uig cp (pf + bi cp (pf , (38) 

where bi e is the precoding vector chosen such that hibi = 0. 
At the end of timeslot 1, the channel input-output relationship is 
given by 

1 / 1,1 = hnVi 2 , (39a) 

1 / 2,1 = hiiVi 2 + hibi(/i, (39b) 

zi = gnvi 2 + gibiqi. (39c) 


side information 

At the end of time slot 1, the receiver 1 can readily decode symbol 
V 12 through channel inversion. Receiver 2 gets the confidential 
symbol embedded in with artificial noise qi and requires one extra 
equation to decode Vu- This side information is available at the 
eavesdropper. 

In the second time slot, the transmitter switches to DPD state and 
transmits the confidential symbol W 12 embedded in with artificial 
noise q 2 as 

X 2 = \wi2 <p (pf + b2 [q2 <p (pf, (40) 

where bg e is the precoding vector chosen such that hgbg = 0. 
At the end of timeslot 2, the channel input-output relationship is 
given by 

1 / 1,2 “ 1 ^ 21^12 ”t bgbgl/g, (41a) 

1/2,2 = h2lWi2, (41b) 

Z 2 = g 2 im 2 + g 2 b 2 lj 2 . (41c) 


side information 

At the end of time slot 2, the receiver 2 can readily decode symbol 
Wi 2 through channel inversion. Receiver 1 gets the confidential 
symbol embedded in with artificial noise ijg and requires one extra 
equation to decode ruig. 

At the end of two time slots, both receivers require one extra 
equation to decode their respective messages being available at the 
eavesdropper. By using DoFpd/dp scheme Zg is send to the receiver 
2 and Zg is send to the receiver 1 over a total of p^p^^^p =6/5 time 
slots. Thus, 2 symbols are securely send to both receivers over a 
total of 2 + 6/5 time slots which yields a SDoF of 


SDoF 


common 



Finally replacing l l42t in fl3t yields the SDoF of 


(42) 


di 


3 

3+573 + 575 


15 

29 


(43) 


at each receiver securely. 

2) — Coding scheme using FDD and DFD states (^, ||) 

fractions of time: The coding scheme in this case follows along 
similar lines as the scheme illustrated above by reversing the roles 
of receiver 1 and receiver 2, respectively. 


VI. SDoF OF THE MISO BROADCAST CHANNEL WITH ALTERNATING CSIT 
In this section, we consider the two-user multiple-input single¬ 
output (MISO) broadcast channel, as shown in Figure |2] In this 
setting, the transmitter is equipped with two transmit antermas 
and the two receivers are equipped with a single antenna each. 
The transmitter wants to reliably transmit message Wg £ TVg = 
|1,... ,2"^h^') to receiver 1, and message Wg G 'TV'g = | 1 , ..., 2 "^ 2 (f’)j 












to receiver 2. In doing so, the transmitter also wishes to conceal 
the message Wi that is intended to the receiver 1 from the receiver 
2; and the message W2 that is intended to the receiver 2 from 
the receiver 1. Thus, in the considered system configuration, the 
receiver 2 acts as an eavesdropper on the MISO channel to receiver 
1; and receiver 1 acts an eavesdropper on the MISO channel to 
receiver 2. 

The channel input-output relationship at time instant t is given 
by 


yi,t = hifXf + tilt 

z, = g,xt + Mat, t = 1,..., M (44) 


where x e is the channel input vector, hi £ “Hi c is the 
channel vector connecting receiver 1 to the transmitter and ge 0 Q 
is the channel vector connecting receiver 2 to the transmitter 
respectively; and W; is assumed to be independent and identically 
distributed (i.i.d.) white Gaussian noise, with «,• ~ CNiQ, 1) for i = 
1,3. The channel input is subjected to block power constraints, as 
L"=iE[||xi|p]<nP. 

Let Si denotes the CSIT state of user 1 and Sz denotes the CSIT 
state of user 2. Then, based on the availability of the CSIT, the 
model (HD belongs to any of the four states (Si,S2) e |P, Dp. We 
denote As^sz be the fraction of time state S1S2 occurs, such that 

Asisz = 1- (45) 

(Si,S2)e|i>,Dl2 

Also, due to the symmetry of problem as reasoned in (gl, in this 
model we assume that Apo = Adp, i.e., the fractions of time spent 
in state PD and DP are equal. 


Definition 5: A SDoF pair {di,dz) is said to be achievable if there 
exists a sequence of codes satisfying following, 

1) Reliability condition O 

2) Perfect secrecy condition^ 


lim sup 

n—» 0 O 

lim sup 

n—ioo 


liWz; 1/1,5") 
n 

l(Wi;z",S") 

n 


= 0 , 
= 0 , 


(46a) 

(46b) 


3) and Communication rate condition O at both receivers. 

The rest of the system description is similar to the model defined 
in Section In] and, so we omit the details for brevity. 


A. Outer Bound 

The following theorem provides an outer bound on the SDoF 
region of the MISO broadcast channel with alternating CSIT. 

Theorem 1: An outer bound on the SDoF region Csdof(AsiS 2) of 
the two user (2,l,l)-MISO broadcast channel with alternating CSIT 
is given by the set of all non-negative pairs {di,dz) satisfying 


di < ds (47a) 

dz < d, (47b) 

3di + dz ^ 2 + 7.App + 2Apd (47c) 

di + 3dz ^ 2 + 2App + 2Ap[z. (47d) 


Proof: The outer bound follows by generalizing the converse 
that we have established in Theorem [T] in the context of the MISO 
wiretap channel with alternating CSIT to the broadcast setting. The 
proof of the upper bounds <47al and <47bl in Theorem 0 follows 

^With a slight abuse in notations, we replace S" := (S"“^,h„), S" := 
(S"“^,g„) in j46at and <46bt , respectively. 



Fig. 4. SDoF region of (2,1, l)-MISO broadcast channel with alternating 
CSIT. 


along the lines of the one established in Theorem [T] The proof 
of I47ct and <47dt is provided in 1281 . □ 


B. Inner Bound 


We now establish an inner bound on the MISO broadcast channel 
with alternating CSIT (AsjS2)- For convenience, we first define the 
following quantity 


dr = ds - 


6ApD 

11 ■ 


(48) 


The following theorem provides an inner bound on the SDoF 
region of the MISO broadcast channel with alternating CSIT. 


Theorem 8: An inner bound on the SDoF region Csdof(AsiS 2) of 
the two user (2,l,l)-MISO broadcast channel with alternating CSIT 
is given by the set of all non-negative pairs (di,dz) satisfying 


di ^ dg 
dz ^ dg 


dr 


— 

2 ^ di 


2 

dz 


< 1 


< 1 


App + App) 


App + ApD 


(49a) 

(49b) 

(49c) 

(49d) 


Proof: The proof of Theorem [8] appears in 1^ . □ 

Remark 3: The region established in Theorem |8] reduces to the 
DoF region of the MISO broadcast channel with alternating CSIT 
and no security constraints in |8l Theorem 1] by setting dg = dr '■= 
1 in HD- For the special case in which instantaneous or delayed 
CSI is conveyed by both receivers, i.e., App := 1 or Add ■= 1 / 
respectively, the outer and inner bounds coincide and SDoF region 
is established. 

Figure HI sheds light on the benefits of alternation between states 
and shows the SDoF regions of DD, PD, PP states and the region 
obtained by alternation between PD and DP states. It can be easily 
seen from Figure HI that alternation between PD and DP states 
enlarges the SDoF region in comparison to only PD state. This gain 
also illustrates the fact that, by joint encoding across these states 
higher SDoF is achievable. 

Remark 4 (Synergistic Gains in Asymmetric Configurations): In 
Theorem [S] the inner bound provides synergistic benefits of 
alternating CSIT under symmetric assumption of Apd = Adp- Like 
the model without security constraints (8|, we note that this gain 
in terms of SDoF is not restricted to symmetric setting and is also 
preserved under asymmetric setting, i.e., Apd # Adp- We consider 
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a simple example in which states PD and DP occur Apo = 1/6 
and Adp = 5/6 fractions of time, respectively, such that Apo ^ Adp 
and ApD + Adp = 1- From |2Zl, it is easy to note that by coding 
independently over these states, the optimal SDoF is 1. However, 
by synergistically using these states one can still obtain higher 
SDoF as follows. By synergistically using states PD and DP (that 
gives a SDoF of 4/3 as will be specified later — scheme) 1/3 
fraction of time and using DP state in the remaining fraction of 
time as a separate state, we get 

SDoF = 1 X (ij +5 f ^ 1 (50) 



which shows the benefits of alternating CSIT under asymmetric 
configurations. 

Vll. Coding Scheme 

In this section, we construct some elemental encoding schemes 
that provide the main building blocks to establish the inner bound 
of Theorem |8] 

A. Coding scheme achieving 2-SDoF 

The following scheme achieves 2-SDoF. 

• - using PP state, (di,d2) = (1/1) is achievable. 

Due to the availability of perfect CSl of both receivers, the trans¬ 
mitter can zero-force the information leaked to the unintended 
receiver. Thus, it can be readily shown that one symbol is securely 
transmitted to each receiver in a single timeslot, yielding 1-SDoF 
at each receiver. 

B. Coding scheme achieving 1-SDoF 

The following scheme achieves 1-SDoF. 

• S' - using DD state, {di,d 2 ) = (|, \) is achievable. 

For the case in which delayed CSl of both receivers is conveyed 
to the transmitter, (di,d 2 ) = {\,\) SDoF is achievable. The coding 
scheme in this case is established in HD and we omit it for brevity. 

C. Coding schemes achieving AjA-SDoF 

The following schemes achieve 4/3 SDoF. 

1) - using DP, PD states for (1,1) fractions of time, (di,d2) = 
(|, |) SDoF is achievable. 

2) - using DD, DP, PD states for (5,5,5) fractions of time, 
(di,d2) = (f, |) SDoF is achievable. 

1) — Coding scheme using DP and PD states: In the coding 

scheme that follows, we highlight the benefits of alternation be¬ 
tween the states. We now show that by using PD and DP states, 
(di,d 2 ) = (5, 5) SDoF is achievable. In this case, transmitter wants 
to transmit four symbols {vi,V 2 ,V 3 ,Vi) to receiver 1 and wishes 
to conceal them from receiver 2; and four symbols (wi,W 2 ,iV 3 ,Wi) 
to receiver 2 and wishes to conceal them from receiver 1. The 
communication takes place in six phases, each comprising of only 
one time slot. In this scheme, the transmitter alternates between 
different states and chooses DP state at t = 1,3,5, and PD state 
at t = 2,4,6. In the first phase the transmitter chooses DP state 
and injects artificial noise, u = [mi,M 2]^. The channel input-output 
relationship is given by 

(51a) 
(51b) 


At the end of phase 1, the past CSl of receiver 1 is conveyed to the 
transmitter. In the second phase, utilizing the leverage provided 
by alternating CSIT model, the transmitter switches from DP to 
PD state and sends v := [ui,U2]^ along with a linear combination 
of charmel output 1/14 of receiver 1 during the first phase. Due to 
the availability of past CSl of receiver 1 (hi) in phase 1 and since the 
transmitter already knows u, it can easily re-construct the channel 
output yi i. During this phase, the transmitter sends 

X2 = [vi V 2 f + [j/1,1 0] . (52) 

At the end of phase 2, the channel input-output relationship is 
given by 

yi4 = h2V + /i2i 1/1,1, (53a) 

Z2 = g2V + ,y2i 1/1,1 • (53b) 

interference 

At the end of phase 2, receiver 2 feeds back the delayed CSl to 
the transmitter. Since receiver 1 knows the CSl (h2) and also the 
channel output 1/11 from phase 1, it subtracts out the contribution 
of 1/14 from the channel output 1/14, to obtain one equation with 
two unknowns (v := [vi,V 2 ]^). Thus, receiver 1 requires one 
extra equation to successfully decode the intended variables, being 
available as interference or side information at receiver 2. 

In the third phase, the transmitter switches from PD to DP state 
and sends w := [zvi,W 2 ]^ and V 3 along with a linear combination 
of channel output Zi of receiver 2 during the first phase. The 
transmitter can easily re-construct Zi, since it already knows the 
perfect CSl (gi) and u. In phase 3, perfect CSl of receiver 2 (gs) 
at the transmitter is utilized in two ways, 1) it zero-forces the 
interference at receiver 2 being caused by symbol V3, and in doing 
so 2) it also secures symbol V3 which is intended to receiver 1, being 
eavesdropped by receiver 2. During this phase, the transmitter 
sends 

X 3 = {wi W2f + [zi 0 ] + hiVs, (54) 

where bi G C^^^ is the precoding vector chosen such that gabi = 
0. At the end of phase 3, the channel input-output relationship is 
given by 

1/1,3 = h3W + h 3 iZi +h3biU3, (55a) 

interference 

Z3 = g3W + g3iZi. (55b) 

At the end of phase 3, receiver 1 feeds back the delayed CSl to the 
transmitter. Receiver 2 can readily subtracts out the contribution 
of Zi from the channel output Z 3 , to obtain one equation with two 
unknowns (w := [wi,W 2 Y). Thus, it requires one extra equation 
to successfully decode the intended variables being available as 
interference or side information at receiver 1. Receiver 1 gets the in¬ 
tended symbol V3 embedded in with some interference (h3W+l;3iZi) 
from the transmitter. If this interference can be conveyed to the 
receiver 1, it can then subtracts out the interference's contribution 
from 1/1,3 and decodes V3 through charmel inversion. 

At the end of phase 3, due to availability of delayed CSl (g2, h3), 
the transmitter can learn the interference at receiver 2 in phase 2 
and at receiver 1 in phase 3, respectively. In the fourth phase, the 
transmitter switches from DP to PD state and sends the interference 
(g2V + g 2 i]/i,i) at receiver 2 during the second phase and fresh 
information W3, where perfect CSl of receiver 1 (hi) is utilized to 
zero-force the interference being caused by symbol W3 at receiver 
1. During this phase, the transmitter sends 

X4 = [g2V + g 2 iyi,l (pf + b2W3, 


1/14 = hiu, 
Zl = glU- 


(56) 
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where bz e is the precoding vector chosen such that h 4 b 2 = 
0. At the end of phase 4, the channel input-output relationship is 
given by 

1 / 1,4 = ll 4 l(g 2 V + g 2 iyi,i), (57a) 

Z4 = ^41 (g2 V + g 21 1/1,1 ) + g4b2Hl3 . (57b) 


At the end of phase 4, since receiver 1 knows the CSl and also the 
channel output 1 / 1,1 from phase 1 , it subtracts out the contribution of 
yi,i from the channel outputs ( 1 / 1 , 2 , 1 / 1 , 4 ) and decodes (vi,V 2 ) through 
channel inversion. Similarly, since receiver 2 knows the CSl and Zz 
from phase 2 , it first subtracts out the contribution of Z 2 from the 
channel output Z 4 and decodes ZV 3 through channel inversion. 

In the fifth phase, the transmitter switches from PD to DP state 
and sends the interference (hsW+ZisiZi) at receiver 1 during phase 3 
and fresh information V 4 to receiver 1, where perfect CSl of receiver 
2 (gs) is utilized to zero-force the interference being caused by 
symbol V 4 at receiver 2. During this phase, the transmitter sends 


X 5 


= [hgW -t /231Z1 ())] I- b3ll4. 


(58) 


where bs e is the precoding vector chosen such that g 5 b 3 = 
0. At the end of phase 5, the channel input-output relationship is 
given by 


1/1,5 = li5i(h3W -I- /i3iZi) -I- h5b3i;4, ( 59 a) 

Zs = ^5i(h3W -I- hsiZi). ( 59 b) 


At the end of phase 5, since receiver 2 subtracts out the contribution 
of Zi from the channel outputs (z 3 ,Zs) and decodes ( 1111 , 1112 ) through 
channel inversion. Receiver 1 gets the intended symbol V 4 embed¬ 
ded within the same interference as in phase 3. If this interference 
can be conveyed to the receiver 1 , it can then subtracts out the 
interference's contribution from 1 / 1,5 and decodes 114. 

In the sixth phase, the transmitter switches from DP to PD state 
and sends interference (h 3 W - 1 - / 131 Z 1 ) at receiver 1 during phase 
3 with fresh information 1114 for receiver 2, where perfect CSl of 
receiver 1 (hg) is utilized to zero-force the interference being caused 
by symbol HI 4 at receiver 1. During this phase the transmitter sends 


X6 = [hsW -H /l3iZi 0] -H b4lll4, 


(60) 


where b 4 e is the precoding vector chosen such that h 6 b 4 = 
0. At the end of phase 6, the channel input-output relationship is 
given by 


1 / 1,6 = li6i(h3W -I- /i3iZi), (61a) 

26 = .g 6 l(h 3 W -I- /l 3 iZi) -I- g 6 b 4 Hl 4 . (61b) 


At the end of phase 6 , by using yi,^ — receiver 1 subtracts out the 
contribution of (h 3 W-i-/i 3 iZi) from the channel outputs (yi, 3 , yi, 5 ) and 
decodes 113 and V 4 . Similarly, by using Z 5 — receiver 2 subtracts out 
the contribution of (h 3 W-i-/i 3 iZi) from channel output Z 6 and decodes 

ZV 4 . 

Security Analysis. At the end of phase 6 , the channel input- 
output relationship is given by 


z = 


83 

0 

0 

^31 

0 

^51 h3 

0 

0 

gsihi 

0 

0 

CM 

,£1 

•it 

0 

0 

^41 

^61^3 

0 

g6b4 

geihi 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

1 


w 

W3 

W4 

giu 

g2V -H g2lhl« 


GeC<>x'> 


(63) 


The information rate to receiver 1 is given by l{vi,V 2 ,V 3 ,V 4 -,y\S'') 
and is evaluated as 


f(iii,ii2,ii3,ii4;y|S") 

= f(v,i;3,ii4;y|S") 

= f(v, V3, V4, hiu, hsw -I- hziZi, y|S") 

-f(hiu, h 3 W -I- hziZi; y|v, V3, V4, S") 

= rank(H) log(F) - 2 log(P) 

= 61og(P)-21og(P) 

= 41og(P) (64) 

where {a) follows from nn Lemma 2]. 

Similarly, the information leaked to receiver 2 is given by 
f(iii,ii 2 , 113 , 114 ; z|S") and can be bounded as 

f(zii, 112,113,114; z|S") 

= f(v, 113 , 114 ; z|w, W 3 , W 4 , S") 

< f(g2V, II3, II4; z|w, W3, W4, S") 

= f(g 2 V, 113,114, u; z|w, 1113, W 4 , S") 

-f (u; z|g 2 V, w, W 3 , KI 4 , S") 

< f(g2V -H ,y2ihiU, 113,114, giu; z|w, W3, W4, S") 

-f (u; z|g 2 V, w, W3, HI 4 , S") 
‘=*21og(P)-21og(P) 

= o(log(P)) (65) 

where (a) follows from nn Lemma 2]. 

Thus, 4 symbols are securely transmitted to receiver 1 over a total 
of 6 time slots, yielding di = 2/3 SDoF at receiver 1. Using similar 
reasoning, it can be readily shown that 4 symbols are transmitted 
securely to receiver 2 over 6 time slots, which yields dz = 2/3 SDoF 
at receiver 2 . 

Remark 5: Notice that, at the end of 6 time slots, o(log(P)) is 
leaked to the unintended receiver. By combining the above scheme 
with Wyner's wiretap coding as reasoned in | 2 TI . yields the desired 
SDoF with perfect secrecy. 

2) — Coding scheme using DD, DP and PD states: In the 

previous coding scheme availability of only delayed CSl of 
both receivers in the first two phases suffices to achieve 4/3 SDoF. 
Thus, by choosing DD state at t = 1,2, DP state at t = 3,5, and PD 
state at t = 4,6; (di,dz) = (|, |) SDoF pair is achievable. 


VIII. Conclusion 


h 2 0 

hiigi 0 

0 hgbi 

0 0 

0 0 

0 0 


0 hzi 

0 h4igzi 
0 0 

h 5 b 3 0 

0 I 

0 0 


0 

0 

1 

hi 

0 

hi 


V 


V 3 

114 

hiu 

h3W -I- higi'i. 




In this paper, we studied the SDoF region of a two-receiver chan¬ 
nel with an external eavesdropper. We assume that each receiver 
knows its own CSl and also the past CSl of the other receiver; 

(62) each receiver is allowed to convey either the instantaneous 

or delayed CSIT. Thus, the overall CSIT vector obtained at the 
transmitter can alternate between eight possible states. Under these 
assumptions, we first consider the Gaussian MISO wiretap channel 
and characterize the full SDoF. Next, we consider the general 
multi-receiver setup and characterize the SDoF region of fixed 


HeC'Sxi' 
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hybrid states PPD, PDP, and DDP. We then focus our attention 
on the symmetric case in which the transmitter is allowed to 
alternate between PDD and DPD states equal fractions of time and 
establish bounds on SDoF region. The results established in this 
work explored the synergistic benefits of alternating CSIT in terms 
of SDoF; and shows that in comparison to encoding separately over 
different states, joint encoding across the states provides strictly 
better secure rates. We also specialized our results to the two- 
user MISO broadcast channel. We show that synergistic benefits 
obtained from alfernafing CSIT for the multi-receiver channel, can 
also be harnessed under broadcast setting. 


Appendix I 
Proof of Theorem[1] 

For convenience, we denote the channel output at each receiver 
as 


Vl ■- (yiPP'l/lPD'l/lDP'l/lDD)' 

z y^pp, 


“®''gpD('''sDD( [^(SfdXpd,! + iipD, 3 t/ gODXDD.f + MDD, 3 tl 
^ PD '^ DD ' SpD,t ~ SPDr Sod,; “ Sdd, S \ St)] 

SpD,t ~ SfD' SdD,! “ SdD, SpD,t' 8dD,(' ® \ 

= h(ZpD,l, ZDD,t\ZpDrZnD’ S") (69) 

where (a) follows due to the definition of differential entropy, (b) 
follows because Xi,i is independent from (gi.t, gi,t), (c) follows be¬ 
cause «/,3f and W43t are independenf from all other random variables 
and have same statistics, (d) and (e) follow because since (g/,t, gi,i) 
belong fo same distribution Agj, and due to the independence of 
xi,t and (gi,t,gi,t); for 7 e \PD,DD]. □ 

Before proceeding to state the proof of Theorem [l] we first 
digress to provide a useful lemma which we will repetitively use 
in this work. 

Lemma 1: For the Gaussian MISO channel in ([T) and il, fol¬ 
lowing inequalities hold 


where y’i 5 jS 3 (z 5 ^ 5 j) denotes the part of channel output at receiver 1 
(eavesdropper), when (Si, S 3 ) e {P, Dj^ channel state occurs. 

We first introduce a property which will be useful to establish the 
results in this work. We refer to this as property of channel output 
symmetry l2^ Lemma 4], 1^ . HEl . We focus our attention to the 
states PD and DD at the eavesdropper. Recall that for stafes PD 
and DD the channel input-output relationship at the eavesdropper 
is given by 

Vie jPD, DD). ( 66 ) 

Next, we consider a statistically indistinguishable receiver which 
has access to states PD and DD, where the channel outputs to this 
receiver are 

1 ) independent from channel outputs at the eavesdropper and 

2 ) identically distributed as the channel outputs at the eaves¬ 
dropper. 

The channel input-output relationship at this statistically indistin¬ 
guishable receiver at t-th time instant is given by 

= gi,iN,t + hi3t, Vie {PD, DD) (67) 

where gpt and are identically distributed, and independent of 
each other — and all other random variables — for I e |PD,DD). 
The additive white Gaussian noise Wi ,3 is assumed to be i.i.d., with 
Wi ,3 ~ CN{0, 1) for I 6 |PD, DD) and is independent from all random 
variables. Let Agj^ denotes the probability distribution from which, 
g/,t and git are independent and identically drawn, for I e |PD,DD). 
Let S" := |gi,t,gi,fltn ^ ^ |PD,DD1- 

Property 1: The channel output symmetry states that 

h(zpD,t, zontlzpo' Zdd' S") 

= h{zpD,t, ZDD,t\z‘f^,z‘i^D, s"). (68) 

Proof: We begin the proof as follows. 
h{ZpB,t, Zdd,i|Zpd\ zjj^, S") 

SpD.t ~ &PD> SdD,1 ~ SdD/ SpD,t' SoD.t' ® \ ^f)] 

[^(gPOXED.t + PlPD,3t, gDD^DD.t + MDD,3tl 

z«,z«,S"\S0] 

(^) 

“®''spDt''^8DDf gDDXDD,t + WDD, 3 tl 

z«,z«,S"\S0) 


2/i(z;)o.ZDP.z£DlS")>My?PD.ymDlS"), (70a) 

^iViPw Vwp, y^DDlS")>/^(zSp,zSolS"), (70b) 

hizli,, zl„ zli,\S")>h(y”,^, yl^^lz’;^, z” „ z^^, S”), (70c) 

^(yiPD'ViDP'yiDol^ )^^(%p'%DlyiPD'yiDP'ViDD'® )■ (70d) 

Proof: We now provide the proof of <70a> and <70ct ; due to the 
symmetry the rest of the inequalities follow sfraighfforwardly. 

We begin the proof as follows. 

2Ii(z?o,z”p,z^nlS") 

= 2Ii(z^o.4dIS") + 2Ii(z^^|z?o.4d.S") 

> 2 Ii(z”o,z^olS") + h{zl,\zl^,zl^,S’') 

+ Ii(z"p|zgp,z"D,x",S") 

<no(log(P)) 

(?) 

> 22^Iz(zpD,f,ZDD,f|ZpD,zjji^,S") -hIi(Zdp|z^d/Zdd/S") 

f=l 

n 

= I^(ZpD,^,ZDD,^|ZpD^z|J^, S") 

t=l 

+ h{ZpD,t, ZDD,(|ZpD, z|ji, S") + h{zlp\z”^, z’Ijp,, S") 

n 

>YjKzPD,t,ZDD.t,ZpD,t,ZDD,t\z 

PD'^DD'^ ) 

f=l 

+ Ii(z»p|z^o,z£o.S") 
n 

= ^ h(ZpD,t,ZDD,t,ZpD,t,ZDD,t, VlPD.t, y\DD,t\Zp^ S") 

- h{yippt t, yiDD,f|Zp£„ Zppi, ZpD,(, ZDD.f, S") 

+ Mz^p|z;(o,z^P„s") 

n 

= Yj HZpD,t,ZDDp yiPD,t, yiDD,t\z PD'^DD' ^ ) 

t=l 

+ h{Zpo,t, ZDD,t IZppi, Zppi, yiPD.t, yiDDf, S" ) 

=no(log(P)) 

- h(yipu,t, yiDD.lIZpp), Zpj-I, ZpD,f, ZDD,f, s") 


=(io(log(P)) 

+ Mz£p|z^o.4d.S") 


> ^ h(ZpD,t,ZDD,t, yiPD,t, yiDD,t\Zpo,Zoh> V^PD' yWD' S") 
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+ /z(z^^|z”o,z^D^S") + «o(log(P)) 

= H4d-V lPD- yiDDlS") + Zl^, S") 

+ «o(log(P)) 

>/!(Zp£„ZpQ,y"pp, i/"pp|S ) 

+ h{zlp\zlo,zlj^, fp„, y’l'oo, S") + wo(log(P)) 

= Zdp' Zdd' yJpD' ymolS") + Mo(log(P)) (71) 

^My™.y;DDlS") + «o(log(P)) (72) 

where (/) and (/) follow from the fact that conditioning re¬ 
duces entropy, (g) follows because given (x", S"), z^p can be re¬ 
covered within bounded noise distortion, {h) follows from the 
property of channel output symmetry (i) follows from 

the fact that conditioning reduces entropy; and, (zpo.uZoD.t) and 
{ypD,t, yoDt) can be reconstructed within bounded noise distortion 
form iz"pp,,zlp,,yipD,t,yiDD,t,S^), and {z”pp,,z''p,p,,Zpr,f,Zr,r,f,S”), respec¬ 
tively. 

We can also bound the term in (ZD as follows. Continuing 
from (ZD, we get 

2 /i(z?d,z^p,z^dIS") > 

+ «o(log(P)) 

= 1 z(z?d.Zdp.ZddIS") 

+ ^(VlPD' I/iDdI^PD'^DP'^DD' ® ) 

+ no(log(P)). (73) 

From (IZD, it implies that 


h{z"p„zlp, zIp,\S 4 > (ylpn,ywD\4Dr4pr4Dr^") 
+ MO(log(P)). 


(74) 


This concludes the proof. 


□ 


Achievability. We first sketch some elemental coding schemes 
that are used to establish the achievability in Theorem [T] 

—Coding schemes achieving 1-SDoF: For PP, and DP states 
1-SDoF is achievable. Due to the availability of perfect CSI of the 
unintended receiver (wire-taper), the transmitter can zero-force the 
information leaked to it. Thus, it can be readily shown that one 
symbol is securely transmitted to the legitimate receiver in a single 
timeslot, yielding 1-SDoF. 

For the case in which PD state occurs, the scheme follows 
straightforwardly from the one described in subsection IFV-DI by 
removing the receiver 2, yielding 1-SDoF. 

S2/3 

—Coding scheme achieving 2/3-SDoF; For the case in which 
DD state occurs, 2/3 SDoF is achievable. The coding scheme in 
this case is similar to the one in (m Section IV-B-2] for the wiretap 
channel with delayed CSIT from both receivers and is omitted for 
brevity. 

The achievable SDoF of Theorem [l] then follows by choosing 
PP, PD, DP and DD states App, Apd, Adp and Add fractions of time, 
respectively, which yields 


ds - App(l) + Apd(1) + Adp(1) 


2 

■Add(t) 



(75) 


Converse Proof. The details of the converse proof appears in 1^ . 


Appendix II 
Proof of Theorem|2 

The proof of illat and <llb> follows along similar lines as in the 
proof of Theorem [T] In what follows, we provide the proof of Illcl . 


We begin the proof as follows. 
n(Ri + R2) 

= Pf(Wi, Wziz", S") (76) 

= Pf(Wi, W 2 IS") - I(Wi, W 2 ;z'‘|S") 

= Pf(Wi|S") -hH(W 2 |Wi,S") -I(Wi, W 2 ;z"|S") 

= H(Wi\y”, S") -H I(Wi; y"^\S") + Pf(W 2 |Wi, y”, S") 

-H I(W 2 ; y^IWi, S") - I(Wi, W 2 ;z"|S") 

< I(Wi; y^'IS") -H I(W 2 ; y^|Wi, S") - I(Wi, W 2 ;z"|S") -t Me„ 
<I(Wi;y^,z"|S")-Hl(W 2 ;y^,z"|Wi,S")-I(Wi,W 2 ;z"|S") 

-I- «e„ 

= I(Wi; y!J|z", S") -t /(Wz; y^|z", Wi, S") -t «£„ (77) 

< I(Wi;y^,z"|z",S") -Hl(W 2 ;y^,z"|z", Wi,S") -t ne„ 

= h(z''\z”,S^) + h(y'l\f',z”,S”)-h(y”,z”\z^,Wi,S’') 

<tio(Iog(P)) 

+ h(z"lz", Wi, S") -t /i(y^|z",z", Wi, S")) 

<K0(l0g(P)) 

- h(y”, z”lz", Wi, W 2 , S") -H ne„ 

< I;(z"|z", S") -t Ii(z"|z", Wi, S") -t wo(log(P)) -t we„ 

n 

= Y, h{zt\z,.i,z", S”) + Ii(z,|z,_i,z", Wi, S") + «o(log(P)) 

f=l 

+ n€n 
n 

Y K4zt-i,z", S") + /i(z,|z,_i,z", Wi, S") + «o(log(P)) 

f=l 

+ nen 

n 

< Y Kzt\z‘~\ S") -I- Ii(zt|z,_i, Wi, S") -I- wo(log(P)) -I- n£„ 

(=1 

= ?;(z"|S") -t /i(z"|Wi,S") -t wo(log(P)) -t ne„ 

< 2n log(P) -I- wo(log(P)) + «e„ (78) 

where e„ —> 0 as n — > 00; (a) follows from Fano's inequality, (b) 
follows because y" and y” can be obtained within bounded noise 
distortion form (z",z", S"), (c) follows due to the property of channel 
output symmetry 

Then, dividing both sides of (78) by n log(P) and taking 
lim P —> cx) and lim n —> cx), we get 

di+d2< 2. (79) 

This concludes the proof. 


Appendix III 
Proof of Theorem|^ 

The proof of (I15at follows along similar lines as in the proof of 
Theorem [T] and is omitted for brevity. We now provide the proof 
of (TSb) . 

n{Ri + R 2 ) 

= Pf(Wi, Wziz", S") 

= Pf(Wi, WzIS") - I(Wi, W 2 ;z"|S") 

= Pf(W 2 |S") -H Tf(Wi|W 2 ,S") - I(Wi, W 2 ;z"|S") 

= Pf(W 2 |y^, S") -H /(Wz; y”|S") -t Pf(Wi|W 2 , y”, S") 

-t 7(Wi; yJIWz, S") - I(Wi, W 2 ;z"|S") 

< /(Wz; y^|S") -H I(Wi; yj|Wz, S") - I(Wi, Wz;z"|S") -t ne„ 
<I(W 2 ;y^,z"|S")-tI(Wi;y^,z"|W 2 ,S")-I(Wi,W 2 ;z"|S") 
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+ ne„ 

= /(Wz; i/^|z", S") + I(Wi; Wz, S") + we„ 

< /(Wz; y^|z", S") + 7(Wi; y'l, i/^|z", Wz, S") + we„ 

< /iCVzIS") + ZiCyzIz"/ Wz, S") + |z", y”, Wz, S”) +we„ 

<no(log(P)) 

< 7 z(y 2 lS") + /i(y 2 lW 2 ,s”) + wo(log(P)) + «£„ (80) 

where e„ —> 0 as w —> oo; (a) follows from Fano's inequality, and (b) 
follows because y" can be obtained within bounded noise distortion 
form (z", y^, S"). 

We can also bound Rz as follows. 

wRz = H(W 2 |S") 

= f(Wz;y^|S")+H(W 2 |y^,S") 

<7;(y^|S")-%^|Wz,S") + «e„ (81) 

where (c) follows from Fano's inequality. Combining dSOt and dSTi , 
we get 

n(Ri + 2 R 2 ) < 2/i(y^|S") + «o(log(P)) + ne„ 

< 2n log(P) + «o(log(P)) + ne„. (82) 

Then, dividing both sides of (82) by n log(P) and taking 
lim P —> 00 and lim n —> 00 , we get 

di + 2d2 < 2. (83) 

This concludes the proof. 

Appendix IV 
Proof of Theorem|5] 

We denote the channel output at each receiver as 

Vl (]/l,PDD'yi.DPo)' 

Vl (l/z.DPD'yz.DPo)' 

2 (^PDD'^DPd)' (^4) 

where y"g^g Ss'^SiSzSs denotes the part of channel output at receiver 
i £ |1,2| an4 eavesdropper, when (Si, 52 , 83 ) e |PDD,DPD| channel 
state occurs. Next, we provide a Lemma which will be used 
extensively to establish the outer bound. 

Lemma 2: For the Gaussian multi-user wiretap channel in (T), 
following inequalities hold 


2/7(y’;|S")>/7(y’;,y^oPDlS"). 

(85a) 

27,(y^|S")>7;(y^,yJ^oolS"), 

(85b) 

27,(y;'|S")>?;(zJpolS"), 

(85c) 

2/7(y^|S")>?i(z^oDlS"), 

(85d) 

27;(z"|S")>%;',z"|S"), 

(85e) 

27;(z"|S")>%^,z"|S"), 

(85f) 

2/7(y(',z"|S”)>?i(y;',z",y^opolS”), 

(85g) 

2/7(y^,z"|S")>?i(y;',z",y^oDlS")- 

(85h) 


Proof: The proof of (85a)-(85f) follows along similar lines as in 
Lemma [T] In what follows, we now provide the proof of j85g) . Due 
to the symmetry, the proof of (85h) follows along similar lines and 
is omitted. 


We begin the proof as follows. 

2?;(y^,z"|S") 

= 27i(yJopo,z"|S") + 27i(y;VoDlymPD.z",S") 

> 2/2(yJj,,o,z"|S») + My^PDolymPD^z", S") 

+ ^(y?PDDlymPD.x".z">s") 

<noClogCP)) 

(a) ” 

^ Yj ^(yiDFD,!, ZflyJoVo/ S") 

t=l 

h{yiopD,t/^t\yiDp]jfZ ,S ) + ^(j/ipoolyiOPD'^ ) 

n 

- Y ^(yiDPD,t, ZtlVwpDr ^ S") 

t=l 

^'^(yiDPD,f/2f[y2DPD'^ ^ ^ ^^(yiPDol^lDPO'^ ^ ) 

n 

^ 'Yj yiDPD,t.2fr 2f|ylDPD^2^“^ S") 

f=l 

■*"^'^(yiPDolyiopD'^ ) 

n 

= ^ h{yiDPD,tr yiDPD.t, yiDPDf, Zl, Zf lyioVo' ®") 

f=l 

- h{y2DPD,t\ywPD> yiDPDf, z”, Zt, S") + l!(y)‘pDDlyiDPD' z"/ s") 

n 

- ^ HyiDPD,tr yzDPD.l, ZflyJoVo' > ^") 

f=l 

+ h{yiDPD,t\yiDPD’ y2DPD,t, z", S") 

=no(log(P)) 

- h{y2DPD,t\ymPD'yiDPD,t,z’',Zt,S’') +l!(y)'pDDlyiDPD'Z"'S") 

=K0(l0g(P)) 

(c) ” 

^ Y ^^(yiDro,t/ yzDPDf, Zt, \ywpr,, ytoPDr S") 

f=l 

+ ^(yiPDoly IDPD' z", s") + «o(log(P)) 

= My’wPD^ yzDPD^zIs") + My-pDolymPD^z", s") 

+ wo(log(P)) 

- ^(yiDPD'y2DPD'Z”|S") + l!(y)‘pDDlyiDPD'y2DPD'Z:",S") 

+ no(log(P)) 

= ^(yiDPD'yiPDD'y 2 DPD'^ ) + WO(log(P)) 

= 7,(y;',z", y^DpolS") + «o(log(P)) (86) 

where (a) follows because given (x", S"), y"pp,£, can be recovered 
within boimded noise distortion, (b) follows by invoking the prop¬ 
erty of channel output symmetry f68t to the multi-user wiretap 
channel, (c) follows from the fact that conditioning reduces entropy; 
and, yiDPD.t arid yzDPD.t can be reconstructed within bounded noise 
distortion form {y’lp,pp,,y2DPD,t,z'',S’'), and (y'^’p^^, yiDPD.i, z", Zt, S"), 
respectively. □ 

We now provide the proof of (28a). We begin the proof as 
follows. 

nRi 

= H(Wi|z") 

< I(Wi;y;'|S") - I(Wi;z"|S”) -t ne„ 

= hiyllS") - h{y”\Wi, S") - /i(z"|S") -t h{z"\Wi, S") -t ne„ 

< hiy’ilS”) - lh(zlp^\Wu S") - /i(z?dd.ZdpdIS") 

-H h{Zpp,[2,zlp^\Wi, S") -H «e„ 
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= hiy’llS") - i/i(zDPDlWi, S") - MzdpdIS") 

-Mz?ddIzdpd.S")+^(2£pdIWi,S”) 

+ fc(z"j3D|ZDPD' S") + Me„ 

= Hy'llS’') + S") - h{zlpo\Sl 

- H4ddKpd’ S") + H4dd\Zdpd> ^1/ S") + ne„ 

< IS") + i/i(z^pDlS") - MzdpdIS") - ?'(4ddI4pd. S”) 

+ H4ddKpd> S") + «e„ 

= /%^|S")-lMzDPDlS") + «e„ (87) 

where (a) follows from Pane's inequality, (b) follows by apply¬ 
ing dSSet with conditioning over Wi, and (c) follows due to the 
fact that conditioning reduces entropy. 

We can also bound Ri as follows. 

nRi = H(Wi|S") 

= f(Wi;yJ|S") + H(Wi|yJ,S") 

< Hy’llS’') - ^Hy’l, y^^DPoIWi, S") + ne„ (88) 

where (b) follows from Pane's inequality and dSSab by conditioning 
over Wi. 

Next, we boimd the sum-rate Ri + R 2 as follows. 

n{Ri + R 2 ) 

= H(Wi, Wziz", S") 

< f(Wi; y^'lz", S") -H I(W 2 ; yjlz", Wi, S") -t we„ 

< f(Wi; yi'lz", S") -t /(Wz; y", yziz", Wi, S") -t we„ 

= /i(y('|z", S") - h(y”lz", Wj, S") -t /(Wj; y('|z", Wj, S") 

-t h(y”lz”, y”, Wi, S") - /i(y^|z", y!^, Wj, Wj, S") -tne„ 

>nD(log(P)) 

< hiy^lz", S") -t /!(y2lz", yj, Wj, S") -t we„ 

< l!(z"|S") -t %^,y^,z"|Wi,S") - %^,z"|Wi,S") -t ne„ 

</2(z"|S") + /7(y^_^oolS") 

+ ?;(y;',z",y^_DpolWi, S") - /;(yJ,z"|Wi, S") + ne„ 

< i!(z"|S") + My^Dols") + y 2 ,DPDlWi,s") + ne„ 

=h(z”lS”) + /i(y^(pDDlS”) + ^Hyl, y^,DPDlWi, S") 

+ ^^i(z"ly 2 ,DPD/ y"' s”) -t we„ 

=?!(Z"|S") + My2,PDDlS”) + jHVu y2,DPD|Wl, S") 

+ 2 ^^(^PDDly 2 ,DPD'yi'^ 1 'S ) 

+ 2 ^^^DPDly2,DPD'^PDD'yi'^1'^ )+We„ 

<no(log(P)) 

< Mz"|S") + ^Mz^ddIS") + My^PDols") 

+ jhiVuVloPDl^if^") + wo(log(P)) -t ne„ 

<h(z"^Po\S”) + P<4 dd\S1 + MyzPDolS”) 

+ jHVu VIdpdI^I' S") -h wo(log(P)) -t Me„ (89) 


where e„ —> 0 as w —> 00 ; (c) follows by following similar steps 
leading from (7^ to (77), (d) follows because y” can be obtained 
within bounded noise distortion form (z", y^, Wi, W 2 , S"), (e) follows 
by invoking d85eb . (/) follows from the fact that conditioning 
reduces entropy, (g) follows by |85g) wifh condifioning over Wi, 
and (h) follow because 4 >pd obfained wifhin bounded noise 

distortion form (y 2 ppp,Zpjjjj, y", Wi,S") and due to the fact that 
conditioning reduces entropy. 

Then, by applying Pourier-Motzkin elimination (for instance l30l ~) 
to eliminate h(y’’,y"p,pp,\Wi,S") and /i(Zppp|S") from (87), (88), and 
(89) . we get 

«(4Pi + R 2 ) < 3hiy1\S’') + |ii(z?oDlS”) + ^(y2,PDDlS") 
+« 0 (log(P)) -t ne'„ 

< { 3 +^ +^)n log(P) -t wo(log(P)) -H «e;. (90) 

Pinally, dividing both sides of (^ by n log(P) and faking limP —> 00 
and limw —> 00 , we get 

16di -H 4^2 < 17. (91) 

Due to the symmetry of the problem the proof of d28bt follows 
along similar lines and is omitted for brevify. 

This concludes fhe proof. 
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